Quasi-Optimal Cardinality of AFEM Driven by Nonresidual Estimators
نویسندگان
چکیده
We examine adaptive finite element methods (AFEM) with any polynomial degree satisfying rather general assumptions on the a posteriori error estimators. We show that several non-residual estimators satisfy these assumptions. We design an AFEM with single Dörfler marking for the sum of error estimator and oscillation, prove a contraction property for the so-called total error, namely the scaled sum of energy error and oscillation, and derive quasi-optimal decay rates for the total error. We also reexamine the definition and role of oscillation in the approximation class.
منابع مشابه
Primer of Adaptive Finite Element Methods
Adaptive finite element methods (AFEM) are a fundamental numerical instrument in science and engineering to approximate partial differential equations. In the 1980s and 1990s a great deal of effort was devoted to the design of a posteriori error estimators, following the pioneering work of Babuška. These are computable quantities, depending on the discrete solution(s) and data, that can be used...
متن کاملQuasi-Optimal Convergence Rate for an Adaptive Finite Element Method
We analyze the simplest and most standard adaptive finite element method (AFEM), with any polynomial degree, for general second order linear, symmetric elliptic operators. As is customary in practice, the AFEM marks exclusively according to the error estimator and performs a minimal element refinement without the interior node property. We prove that the AFEM is a contraction, for the sum of th...
متن کاملConvergence of Goal-oriented Adaptive Finite Element Methods for Nonsymmetric Problems
In this article we develop convergence theory for a class of goal-oriented adaptive finite element algorithms for second order nonsymmetric linear elliptic equations. In particular, we establish contraction and quasi-optimality results for a method of this type for second order Dirichlet problems involving the elliptic operator Lu = ∇ · (A∇u)− b · ∇u− cu, with A Lipschitz, almost-everywhere sym...
متن کاملTheory of Adaptive Finite Element Methods: An Introduction
This is a survey on the theory of adaptive finite element methods (AFEM), which are fundamental in modern computational science and engineering. We present a self-contained and up-to-date discussion of AFEM for linear second order elliptic partial differential equations (PDEs) and dimension d > 1, with emphasis on the differences and advantages of AFEM over standard FEM. The material is organiz...
متن کاملAdaptive finite element method for elliptic optimal control problems: convergence and optimality
In this paper we consider the convergence analysis of adaptive finite element method for elliptic optimal control problems with pointwise control constraints. We use variational discretization concept to discretize the control variable and piecewise linear and continuous finite elements to approximate the state variable. Based on the well-established convergence theory of AFEM for elliptic boun...
متن کامل